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SMALLEST BASES OF EXPANSIONS WITH 
MULTIPLE DIGITS 

DERONG KONG, WENXIA LI, AND YURU ZOU 

Abstract. Given two positive integers M and k. let Bk be the 
set of bases q > 1 such that there exists a real number x having 
exactly k different (/-expansions over the alphabet {0,1, • • • ,M}. 
In this paper we investigate the smallest base (/2 of Z? 2 , and show 
that if M = 2m the smallest base 

m + 1 + \J m? + 2m + 5 

q 2 - 2 ’ 

and if M = 2m — 1 the smallest base </2 is the appropriate root of 

x 4 = (?n — 1) x 3 + 2m x 2 + mx + 1. 

Moreover, for M = 2 we show that q -2 is also the smallest base 
of Bk for all k > 3. This turns out to be different from that for 
M = 1 . 


1. Introduction 


Given M > 1 and q > 1, the infinite sequence (dj) = d\d 2 ■ ■ ■ with 
di G {0,1, • • • , M}, i > 1, is called a (/-expansion of x if 


oo , 

E di 

q l 

i=i 1 


Here the alphabet {0,1, • • • , M} will be fixed throughout the paper. 

Non-integer base expansions were pioneered by Renyi and Parry 
[ 19] . It was first discovered by Erdos and Joo |Tlj that for any k > 2 
there exist q G (1, 2) such that 1 has exactly k different g-expansion 
with alphabet {0,1}. 
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For M > 1 and k = 1, 2, • • • , K 0 or 2 H ° let £>*, = Bk(M) be the set of 
q > 1 such that there exists x G I q := [0, M/(q — 1)] having exactly k 
different g-expansions. 

When M — 1, the following results were obtained in [22, 5] [23 J . 

Theorem 1.1. Let M = 1. Then 

(a) the smallest element of B 2 ( 1) is 

g 2 ( 1) ~ 1.71064 

the appropriate root of x A = 2x 2 + x + 1. 

(b) 

OO 

g 2 (l) e i?i(l) n #2(1) n #2*0(1) and q 2 (l) £ # No (l) U (J 

k =3 

In this paper we investigate the smallest base of B 2 (M) for all M > 1. 

Theorem 1.2. (a) If M = 2m, then the smallest base q 2 {M) of 

B 2 (M) is given by 

, „ m + 1 + \Jm? + 2m + 5 

92(M) =---• 

(b) If M = 2?n — 1, tden the smallest base q 2 (M) of B 2 (M) is the 
appropriate root of 

x A = (m — l)x 3 + 2 m x 2 + mx + 1. 

I 11 terms of Theorem ll.2l we give numerical calculations of q 2 = q 2 (M ) 
for M = 1, 2, • • • , 7. 


M 

1 

2 

3 

4 

5 

6 

7 

q 2 « 

1.71064 

2.41421 

2.75965 

3.30278 

3.80320 

4.23607 

4.83469 


By Theorem 11.11 (b) it follows that for M = 1 any £ € / g2 p) can only 


be in one the following situations: (1) x has a unique q 2 (1)-expansion; 
(2) x has exactly two different q 2 (1)-expansions; (3) x has a continuum 
of g 2 (l)-expansions. One may expect that this occurs for all M > 1. 

Our next result shows that this is not the case. In particular, for 
M — 2 we show that for any k = 1, 2, • • • , K 0 or 2 H ° there exists x G 
I q2 ( 2 ) which has exactly k different g 2 (2)-expansions. 
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Theorem 1.3. Let M = 2. Then 

OO 

92 (2) = 1 + 72 e H 2 k 0 (2) n B* 0 ( 2) n f| B fc (2). 

k =1 

Furthermore, g 2 (2) «s i/ie smallest element of Bk( 2) for k = 2, 3, ■ • •. 

The paper is arranged in the following way. In Section [2] we give the 
detailed descriptions of the unique expansions in small bases, which 
plays an important role in the investigation of the smallest base g 2 . 
The proof of Theorem 11.21 will be presented in Section [3] for M = 2 m 
and in Section [4] for M = 2m — 1, respectively. In Section [5] we prove 
Theorem 11.31 and consider some questions on multiple expansions with 
multiple digits. 


2. UNIQUE EXPANSIONS 

Let M > 1 and q G (1,M + 1]. It is well-known that almost ev¬ 
ery real number x G I q has a continuum of g-expansions (cf. [2TJ j6]). 
Surprisingly, in 1991 Erdos et al. [10] discovered that there exists infin¬ 
itely many reals having a unique g-expansion. For more information on 
unique expansions we refer to dam ei ei iia nz], and surveys HUEU. 

For q G (1, M + 1] let a(q) = (cq(g)) be the quasi-greedy g-expansion 
of 1 (cf. [7]), i.e., the lexicographically largest infinite g-expansion of 
1. Here an expansion (df) is called infinite if d{ ^ 0 for infinitely many 
i > 1. In this paper we will use lexicographical order between sequences 
and blocks. 

For q > 1 let U q be the set of x G I q having a unique g-expansion, 
and let U' q be the set of corresponding expansions. The following lexi¬ 
cographical characterization of U' q was essentially due to Parry [19] (see 
also, [2]). 

Lemma 2.1. Let g 6 (1,M + 1], Then an expansion (df) G U' q if and 
only if 

{ d n+ id n+2 ■ ■ ■ < a(q) whenever d n < M, 
d n+ id n+2 ■ ■ ■ > a(q) whenever d n > 0. 
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Moreover, the map q —* a(q) is strictly increasing from (1 ,M + 1] 
onto the set of infinite sequences ( 7 ;) satisfying 

7*+ i 7*+2 • • • < 7172 • • • for all i > 0 . 


Here for a sequence ( di ) we denote by (df) = (M — df) the reflection 
of (di). Accordingly, we write for <7 • • • c n = ( M — < 7 ) • • • ( M — c n ) the 
reflection of <7 ■ ■ ■ c n . 

For M > 1 we recall from [3] that the generalized golden ratio p\ = 
Pi(M) is given by 


( 2 . 1 ) 


a(Pi) 


m°° if M = 2m, 

(m ( m — I )) 00 if M — 2m — 1. 


The following lemma for g-expansions with q G (l,Pi] was established 
by mm. 


Lemma 2.2. If q G (l,Pi), then all numbers x G (0,M/(g— 1)) has a 
continuum of q-expansions. If q = p\, any number x G (0 ,M/(q — 1)) 
has either a continuum of q-expansions or countably infinitely many 
q-expansions. 


I 11 order to investigate the smallest base of ^(M) we need the de¬ 
tailed description of U' q for small bases q. By Lemma 12.21 it suffices to 
consider U' q for q > p±. For M > 1 let 


(2.2) a(p 2 ) 


((m + l)(m — I )) 00 if M = 2m, 
(mm(m — l)(m — I )) 00 if M = 2m — 1. 


When M is even, the following proposition for li' q was implicitly 
shown in [ 18l Lemma 4.12]. 


Proposition 2.3. If M = 2m, then for pi < q < p 2 we have 

00 m 

U' q = {0°°,0-} U |o fc Mm°°, 0 fc Mm°°|. 

fc=0 u =0 

Proof. First we consider the “ 3 ” part. Note that q > p\. Then by 
(12.11) and Lemma 12.11 it follows that 

a(q) > a(pi) = m°°. 


Therefore, the “ ^ ” part can be verified by using Lemma [2.11 
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Now we consider the “ C ” part. Take (d*) G U' q with q G (pi,p 2 ]- By- 
symmetry we may assume that d\ < M. Apart from the trivial case 
that (dj) = 0°° let n > 1 be the least integer such that d n > 0. Now 
we split the proof into the following two cases: (I) n — 1; (II) n > 1. 

Case (I). n = 1. Then 0 < d n < M. Note by (12.2ft and Lemma [2.11 
that 

(2.3) a(q ) < a(p 2 ) = ((m + l)(m - 1))°°. 

Then by Lemma 12.11 it follows that 

d n+ \ G {m — 1, m, m + 1} . 

We claim d n+ \ d n+2 ■ ■ ■ = m°° by the following observations. 

• If d n+ 1 — m — 1, then by using d n > 0 and (12.31) in Lemma [2711 
it follows that 

dn+idn+2 ■ ■ ■> Oi(q) > a{p 2 ) = ((m - 1 )(m + 1 ))°°, 
which implies d n+2 > m + 1 . 

On the other hand, by using d n+1 = m — 1 < M and (12. 3 p in 
Lemma 12.11 we obtain 

dn+ 2 d n+ 3 • • • < a{q) < a(p 2 ) = ((m + 1 ){m - 1 ))°°. 

Therefore, d n+2 — m + 1. 

• If d n+ i = m + 1, then by using d n < M and (j2.3[) in Lemma [2711 
it follows that 

dn+idn +2 ■ < a{q) < a(p 2 ) = ((m + l)(m - 1 ))°°, 
which implies d n+2 < m — 1 . 

On the other hand, by using d n+ i = m + 1 > 0 and (12.31) in 
Lemma 12.11 it follows that 

d n+2 d n+3 > a{q) > a(p 2 ) = (("i - !)(?« + 1))°°- 
Therefore, d n+2 — m — 1. 

By iteration of the above two arguments we conclude that if d n+ 1 G 
{m — 1 , m + 1 }, then (eh) will eventually end with ((m + 1 )(m — 1 ))°°, 
leading to a contradiction with Lemma 12.11 and (12.3ft . 
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Hence, 

(2.4) (di) = dim 00 with 0 < d\ < M. 

Case (II). n > 1. Since d n - 1 = 0, we have by using (12.3ft in Lemma 
o that d n G {1, • • • , m + 1}. If d n — m + 1, then by the same argu¬ 
ments as in Case I it follows that 

(di) = 0 n ~ 1 ((m + 1 )(m - 1))°°, 

leading to a contradiction with Lemma 12.11 and (j2.3(1 . 

Then 0 < d n < m < M. In a similar way as in Case I we conclude 
that 

(2.5) (di) = 0 n ~ 1 d n m°° with 0 < d n <m. 

By (12.4p and (12.51) we establish the “ C ” part. □ 

When M is odd, the following characterization of the set li' was 
implicitly given in |13!, Proposition 13]. 

Proposition 2.4. If M = 2 m — 1, then for p\ < q < P 2 we have 

oo m— 1 

U' q ={0°°,(P°} U IJ U {0 k u(jn(m — 1))°°, 0 k u((m — l)m)°°} 

k=0 u =0 

oo m— 1 

uUUH m(m — 1 ))°°, 0 k u((m — l)m)°°|. 

k =0 u=0 

Proof. For rn — 1 the proposition was established by Glendinning and 
Sidorov ra- In the following we will assume m > 2. 

The “ D ” part can be easily verified by using Lemma 12.11 and (12.ip . 
Then it suffices to prove the “ C ” part. 

Take (df) G U' q with q G (p ll p 2 ]. By symmetry we assume d.\ < M. 
Excluding the trivial case that (df) = 0°°, let n > 1 be the least integer 
such that d n > 0. We split the proof into the following two cases: (I) 
n = 1; (II) n > 1. 

Case (I). n — 1. Then 0 < d n < M. Note by (12.2ft and Lemma [2.11 
that 


(2.6) 


a(q) < a(p 2 ) = (mm(m — l)(m — 1))°°. 
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By Lemma 12.11 it follows that d n+ \ G {m — l,m}. We claim that 
d n+ id n+ 2 ■ ■ ■ equals ( m{m — 1 ))°° or its reflection ((m — 1 )m)°°. 

• If d n+ \d n+2 = (m — 1 )(m — 1), then by using d n > 0 and ( 12 , 6 jl 
in Lemma 12.11 it follows that 

dn+idn +2 ■ ■ ■ > Oi{q) > a(p 2 ) = ({m - 1 )(m - 1 )mm)°°, 

which implies d n+3 d n+ 4 > mm. 

On the other hand, by using d n+2 = m — 1 < M and (12, 6 [) in 
Lemma [2 .1 1 we have 

d n+3 d n+4 • • • < a(q) < a(p 2 ) = (mm(m - 1 ){m - 1))°°. 
Therefore, d n+3 d n+ 4 = mm. 

• If d n+ id n+2 = mm, then by using d n < M and (12.611 in Lemma 
12 .H it follows that 

dn + idn +2 ■ < a(q) < a(p 2 ) = {mm{m - 1 ){m - 1))°°, 

which implies d n+3 d n+ 4 < ( m — 1 )(m — 1 ). 

On the other hand, by using d n+2 = m > 0 and (j2.6[) in 
Lemma 12.11 it gives that 

d n+3 d n+4 • • • > a(q) > a(p 2 ) = ((m - l)(m - 1 )mm)°°. 

Therefore, d n+3 d n+ 4 = (m — l)(m — 1). 

Hence, by the above arguments it follows that if d n+ id n _|_2 = mm 
or its reflection (m — 1 )(m — 1 ), then (dj) will eventually end with 
( mm{m — l)(m — 1))°°, leading to a contradiction with Lemma 12.11 arid 

(im 

Therefore, 

(2.7) (dj) = di(m(m — 1))°° or di((m — l)m)°°, 

where 0 < d\ < M. 

Case (II). n > 1. Then by using d„_i = 0 < M in Lemma 12.11 it 
follows that 


d n ,d n+ i €{!,••• , m} . 
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If d n = m, then d n > 0, and by using (12. 6 ft in Lemma 12.11 it follows 
that d n+ 1 >77i — 1. By the same arguments as in Case I it follows that 

( 2 . 8 ) (di) = 0 n ~ 1 (m(m — 1 ))°°. 

If 0 < d n < m < M, then by a similar way as in Case (I) we conclude 
that 


(2.9) 


(di) = 0 " l d n (m(m 


1 ))°° or 0 n l d n ((m — l)m)°°, 


where 0 < d n < m. 

Therefore, by (12.7H (l2T9|) we prove the “ C ” part. 


□ 


At the end of this section we give a geometrical explanation of ex¬ 
pansions in non-integer bases. For k — 0,1, • ■ ■ ,M and q G (1, M + 1] 
let 

x + k 


fk(x ) = 


q 


Then the interval I q = [0 ,M/(q — 1)] can be written as 


( 2 . 10 ) 




M 


M 


U AGO = U 


'k M k 

V <?(?-!) q. ' 


Therefore, a point x G I q has a unique g-expansion ( Xi(q )) if and 
only if all of its linear transformations YlkLi x j+i(q)/q l 5 ■) — 0 ^ do not 
fall into the overlaps, i.e., for all j > 0 we have 


^2 h+Asl £ f kl (I q ) ri f k2 (Iq ) for any k x < k 2 . 
i=1 Q 


On the other hand, if x j+i(q)/q l e fk 1 (Iq)^fk 2 (I q ) for some j > 0 
and k\ < k 2 ■ Then x has at least two expansions: one begins with 
X\(q) ■ ■ -Xj(q)k\ and the other starts at X\(q) ■ ■ ■ Xj(q)k 2 ■ 

By ( 12 . 101 ) and the definition of p\ in ( 12 . ip one can easily verify the 
following lemma. 


Lemma 2.5. Let q > pi. Then f kl (I q ) O fk 2 (I q ) O fk 3 (I q ) = 0 for any 
h < k 2 < k 3 . 
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3. SMALLEST BASE OF B 2 (M) WITH M = 2m 


Iii this section we will consider the smallest base q 2 (M) of B 2 (M) 
with M = 2m. For q > 1 and an expansion (df) we set 


((*)), := E 

i —1 


<k 


Recall from (12 .1 p and (j2.2[i that 


(3.1) 


m + 1 + V m 2 + 6 m + 1 
Pi — m + 1, p 2 = --- 


Lemma 3.1. Let M = 2m and q G (pi,p 2 }- Then q G B 2 (M) if and 
only if q is a root of 


(10 k um°°) q = (00 dm 00 ),, 


for some k,j = 0,1, • • • and u, v G {0, • • ■ , m}. 


Proof. First we point out that B 2 (M) D (pi,p 2 ] ^ 0- In fact, by Propo¬ 
sition 12.31 and Lemma 12.51 it follows that 

x = (100m°°) P2 = (0(m — l)m°°) P2 

has exactly two p 2 -expansions, i.e., p 2 G B 2 (M). 

For the sufficiency we assume that (10 k um°°) q = (00 hrm°°) q for some 
k, j — 0,1, ■ • ■ and u, v G {0, • • • , m}. Then 

x := (10 k um°°) q = (00 hrm°°) q 

has at least two different g-expansions. Let ( Xi ) be a g-expansion of 
x. Then x\ G {0,1} by Lemma 12.51 When x\ = 1, by Proposition 
12.31 it yields that qx — 1 = (0 k um°°) q has a unique g-expansion. When 
x\ = 0, by Proposition 12.31 we also have that qx = (0 ^vm°°) q has a 
unique g-expansion. Thus x has exactly two different g-expansions and 
so g G B 2 (M). 

Now we consider the necessity. Take g G (pup 2 ] ft B 2 (M). Then 
there exists x G I q which has exactly two different g-expansions (a*) 
and ( bi ), i.e., 


( 3 . 2 ) 


(( a i))g ~ X — (( hi)) q . 
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Let n > 1 be the least integer such that a n ^ b n . Without loss of 
generality we assume a n > b n . Then by (13.21) it follows 

(®n®n+l ' " ')<? (bnbn+1 ' )g and (&n+i) G Uq. 

By Lemma [2.51 we have a n — b n + 1, and therefore 

1 _ 1 ^n+fc — ®n+fc < ^n+1 — ®n+l 2m 

q q ^ q k ~ q 2 ^ q k 

1 H k =1 y y fc=3 y 

This, together with q > pi — m + 1, implies that a n+ i < 6 n+ i. Hence, 

(3.3) (ld n -|_iCl n -|_2 ' )g (06 n+ l6 n+ 2 ' ' ' )q; 

where a n+1 < b n+1 and (. a n+i ), (6 n+i ) G W'. 

Now we claim that (a n +*) and (6 n +j) are of the forms 0 k um°° and 
(hum 00 , respectively, where k, j — 0,1, • • ■ and u, v G {0,1, ■ ■ • , m}. In 
terms of Proposition 12.31 it suffices to prove that (a n+ i) and (b n+i ) can 
not be both of the form C ) k um°° or 0 hvm°°. 

• If both (a n+ i) and (b n+i ) are of form 0 k u7n°°, then by (j3.3[) it 
gives that 

(l®n+l®n+2 ' ' Jq (0^n+l^n+2 )q 

has at least two g-expansions. This leads to a contradiction, 
since by Proposition ^.3l that the number (0b n+1 b n+ 2 ■ ■ ■ ) q should 
have a unique g-expansion. 

• If both (a n+ i) and (b n+ i) are of form (hum, 00 , then by (13.31) it 
follows that 

(Ma n+ ia n+2 ■ ■ ■ )g = ((M l)&n+i^n+2 ■■■)<? 

has at least two g-expansions. This also leads to a contradiction, 
since by Proposition 12.31 that the number (Ma n+ ia n+ 2 •••)<? 
should have a unique g-expansion. 

Finally, we show that k, j ^ oo. Without loss of generality we only 
prove k yb oo. 

Suppose on the contrary that k = oo. Then 1 = ((2m)- 7 (2m— v)m°°) q 
for some j = 0,1, • • • , oo and v G {0,1, • • • , m}. By Lemma 12.11 it 
follows that 

a(q) = (2m)- 7 (2m — v)m°°. 
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This leads to a contradiction with pi < q < p 2 and Lemma 12.11 that 
m°° = a(pi) < a(q ) < a(p 2 ) = ((m + l)(m — 1))°°. 

□ 

In terms of Lemma I3T1 to hnd the smallest base q 2 of B 2 (M) it suffices 
to consider the zeros in (pi,p 2 \ of the function 


fk,j,u,v(q) = ( q 3 - q 2 )((lO k urn°°) q - (OOffim 00 ),,) 

(3.4) = — q — 2 mq + q 2 + q~ k [m — u + uq ) 

+ q~j(m — v + vq ). 

Lemma 3.2. Given k,j > 0 and u,v G {0,1, • • • ,m}, the function 
fkj.uM strictly increasing in (p 1; oo). 

Proof. Differentiating fk,j,u,v in (|3.4[i it gives 

fk,j, u ,v(<l) = -1 - 2 m + 2 q + q~ k (^u - ku + ku 




v — jv + 


q 

jv — jm 

q 


Since q > pi — m+ 1, we have — 1 — 2m + 2q >1. In order to guarantee 
the positivity of f' k j UtV (q), by symmetry it suffices to prove 


(3.5) 


—k 


u — ku + 


ku — km 


q 


1 

> — 
“ 2 


for any k > 0 and u G {0, ■ • • , m}. 

Clearly, the inequality (13.5ft holds for k = 0 or 1. For k > 2 we have 
by using q > pi — m + 1 that 


k 

1 — k -\— < 1 — k + 

q 


and therefore 


-k 


u — ku + 


ku — km 

q 


k k 

-< 1 - - < 0 , 

m + 1 2 


km u ( , k 

1 -k+- 


q k+1 + q k 


km m , 

>-^ + T pi-k+- 


mil — k) 1 — k 1 

—--- >-> — . 

qk gk -l 2 


This establishes 


□ 
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Lemma 3.3. The equation fk,j,u,v(q ) = 0 has a unique root in (pi , oo) 
if and only if the parameters ( k,j , u, v ) satisfies 


(3.6) 


U +1 V +1 

(m + l) fc+1 (m + l)f +1 


< 1 . 


Proof. By Lemma 13.21 and the continuity of fk,j,u,v if follows that the 
equation f k ,j, u ,v(q ) = 0 has a unique root in (pi, oo) if and only if 


f k.jjU.vipl ) ^ 0 . 

Hence, the lemma follows by using (13.ip in (13.4[) that 

u + 1 v + 1 


fk,j,u,vipi) = m(m + 1) 


+ 


(m + l) fc+1 (m + l)f +1 


□ 


In terms of Lemma 13.31 we denote by qk,j,u,v fl ie unique root of 
fk,j,u,v{q ) = 0 in bbOo), where (. k,j,u,v) satisfies flED). 

Lemma 3.4. (1) The sequence ( qk,j,u,v ) strictly increasing with 

respect to the parameters k and j; 

(2) The sequence ( qk,j,u,v ) 'Is strictly decreasing with respect to the 
parameters u and v. 


Proof. Without loss of generality we only give the proof for the param¬ 
eter k. 

Fix j > 0 and u, v G {0,1, • • • , m}. We write qt- = qk,j,u,v Then by 
(13T4T) we have 

/fc+ij ) Ti,«(?fc+i) = -Qk+i ~ 2mg fc+ i + q 2 k+1 + -u + q k +\u) 

+ qkh( m - v + Qk+iv) 

< -q k+ 1 - 2mq k+ i + q 2 k+1 + - u + q k+ iu) 

+ < 4+1 ( m ~v + q k +iv) 

fk,j,u,v(q k + 1)) 

where the strictly inequality holds since rn — u + q k+ \U > 0. This, 
together with f k +i,j,u,v{qk+i) = 0 = / fe j>,„(g fe ), implies that 

fk,j,u,v(qk ) < f k ,j,u,v{q k + 1)- 

Therefore, by Lemma 13.21 it follows that q k < q k +\- □ 


















SMALLEST BASES OF EXPANSIONS WITH MULTIPLE DIGITS 


13 


Now we consider the bases in B 2 (M) n (pi , p 2 \ with M = 2m. 
Theorem 3.5. Let M = 2m. Then 


B 2 (M) n (pi,p 2 ] = {qi,o, u ,m-i : u = 0 , 1 , • • • ,m - 1 } . 

Furthermore, the smallest base of B 2 (M) is 

., r . m + 1 + \/m 2 + 2m + 5 

g 2 (M) = gi,o, ro -i,m-i =-g-' 

Proof. By Lemma [3TTI it suffices to investigate the parameters (fc, j, u, v ) 
such that 

Pi Qk,j,u,v — P2- 

Note by (13.ip that p\ = (m + l)p 2 + m. Then by Lemmas 13.21 13.31 
and by (13. jj) it follows that qk,j,u,v £ B 2 (M) D (pi,P 2 \ if and only if the 
parameters ( k,j,u,v ) satisfy 


fk,j,u,vi.Pl) 0, fk,j,u,viP2 ) ^ 0, 

i.e., the parameters ( k,j,u,v ) satisfy (13.61) and 

(3.7) 


_ . m — u + Mp 2 m — v + np 2 ^ „ 

m(l -p 2 ) H- z -1- 7 -> 0. 


k 

P 2 


pi 


Note by (13.4|) that fk,j,u,v(q ) — fj,k,v,u(q)- Then we may assume k > j. 

If m — 1, then by (13.4p and Lemma [3.41 one can verify that qk,j,u,v £ 
(pi, p 2 \ if and only if 


(k,j, u, v) G {(2,1,1,1), (2, 0,1, 0), (1,1,1, 0), (1,1, 0,1), (1, 0, 0, 0)}. 


Note that 52,1,1,1 — 52,0,1,0 — 9 i, 1,1,0 — 9 i, 1,0,1 — 9 i, 0,0,0 — 1 + V^- 
Therefore, 

b 2 n (pi,p 2 ] = {51,0,0,0} = {f + V2} • 

I11 the following we will assume m > 2. First we show that j = 0. 
Note by (13.41) that 

5i,i,m,m = 2m> p 2 . 

Then by Lemma 13.41 we have j = 0 as required. And so we have 
v < m — 1 by (13. 6 ]) . Moreover, one can check that 52,o,m,m-i — P2- 
By Lemma 13.41 this implies that 52,o,«,m-i > P2 f° r u < m, and that 
5fc,o,u,m-i > P2 for k > 3. Note that 5i,o,o,m-i = P2■ Hence, it suffices 
to consider k < 1 . 
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If k — j — 0, then by (13.41) we have 

90 , 0 , 11 , 1 ; = 2m — u — v, 

which can not fall into the interval (pi , p 2 ] , since by (13. 1 II we have 

m + 1 + \/(m + l ) 2 + 4m 

m + 1 = pi < p 2 =-———-< m + 2 . 

If k = 1, j = 0, then by (13.4j) we have 

2m — u + yj (2m — u ) 2 + 4 (m — w) 

9l,0,u,v 2 ' 

One can check that < 71 , 0 , 11 ,?; € (pi,p 2 ] if and only if v — m — 1 and 
0 < w < m — 1. □ 

4. SMALLEST BASE OF B 2 (M ) WITH M — 2m — 1 

In this section we are going to investigate the smallest base q 2 (M) 
of B 2 (M) with M = 2m — 1. Recall from (12 .1 ji and (12.21 1 that 

. m + \J m 2 + 4 m 

l 4 - 1 ) Pi =- 2 -’ 

and p 2 G (pi, cxo) satisfies 

(4.2) pi = (m + l)pl —p 2 + m. 

Lemma 4.1. Let M = 2m — 1 and q G ( 711 , 712 ]• Then q G B 2 (M ) 7 /' 
and only if q satisfies one of the following equations: 


(4.3) 

( 10 fcl ui(m(m — 1))°°) 9 

= ( 00 hui(m(m — 1))°°) 9 

(4.4) 

( 10 fe 2 u 2 ((m - 1 )m)°°) q 

= (00 j2 v 2 ((m — 1 )m)°°) q 

(4.5) 

( 10 k3 u 3 (m(m - 1 ))°°), 

= ( 00 j 3 u 3 ((m — l)m)°°)g 

(4.6) 

( 10 fc 4 u 4 ((m — l)m )°°) 9 

= (00 i 4 r 4 (m(m — 1))°°) 9 


for some parameters ki,ji = 0,1, ■ ■ ■ , and Ui, 1 \ G (0,1, • • • , m — 1}, 
where i = 1,2, 3,4,. 

Proof. First we show that B 2 (M ) 0 (pi,p 2 \ 7 ^ 0. By Proposition 12.41 
and Lemma 12.51 it follows that the number 

(10 4 ((m — l)m)°°) P2 = (0(m — l)((m — l)m)°°) P2 

has exactly two p 2 -expansions, i.e., p 2 G B 2 (M ). 
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Clearly, the sufficiency follows by Proposition 12.41 and Lemma 12.51 
Now we prove the necessity. Take q G (pi,po\ H B^M). Then there 
exists x G I q which has exactly two different (/-expansions (a*) and (&*), 

i.e., 

(4.7) ((a*))g = x= (( bi )) q . 

Let n > 1 be the least integer such that a n ^ b n . Without loss of 
generality we assume a n > b n . Then by (14.7p it follows 

(ci n o n _i_i • • ■ )q {b n b n +1 ■'■)<? and (u n _|_j), (b n _ |_j) G lA q 

By Lemma [2.51 we have a n — b n + 1, and therefore 

(4.8) 1 ' )q (On+l®n+2 ' )q 

where (a n+i ), (b n+i ) G U' q . 

Now we claim that (a n+ i) is of the form O k u(m(m — 1))°° or 0 k u((m — 
1 )m)°°, and ( b n+ i ) is of the form 0 k u(m(m — 1 ))°° or 0 k u((m — 1 )m)°°, 
where k = 0,1, 2, • • • and u G {0,1, • • • , m — 1}. This can be verified 
by the following observations. 

• If (b n+ i) is of the form 0 k u(m(m — 1 ))°° or 0 k u((m — l)m)°° with 
k — 0,1, ■ ■ ■ , oo and u G {0,1, • • • , m — 1}, then by (14.8(1 and 
( 12 .ip it follows that 

1 ( b n j r \b n j r 2 )g (lln +1 U n _|_2 1 )) )g 

< ((m(m - 1))°°) P1 = 1 , 
leading to a contradiction. 

• If both (a n+ j) and ( 6 n+ j) are of the form 0 k u(m(m — 1 ))°° or 
0 fc w((m — l)m)°° with k — 0,1, • • • , oo and u G {0,1, • • • , m — 
1 }, then by (gj| and ([ZZQ it follows 

1 ( bn+lbn+2 '■')<? (®n+l®n+2 ‘ 

< (( 2 m - l)°°)g - ((m(m - l))°°) g < ((m(m - 1))°°) P1 = 1 , 
also leading to a contradiction. 

By the above arguments it follows that (a„+j) is of the form 0 k u{m{m — 
1))°° or 0 k u((m — 1 )m)°°, and (b n+ i) is of the form 0 k u(m(m — 1))°° 
or 0 k u((m — 1 )m)°°, where k — 0,1, ■ ■ • , oo and u G {0,1, • • • , m — 1}. 
Hence, to finish the proof it suffices to prove k ^ oo. 
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Case I. (a n+ i) = 0°°. Note that (b n+i ) is of the form 0 k u[m[m — 1))°° 
or 0 k u[[m — 1 )m)°° with k = 0,1, • • • , oo and u G {0,1, • • • , m — 1}. 
Then by (14.81) it follows that 

a(q) = b n+ 1 b n+2 

This leads to a contradiction with using pi < q < p 2 in Lemma 12.11 
that 

(m(m — 1 ))°° = a(pi) < a[q) < a[p 2 ) = ( mm[m — 1 )(m — 1 ))°°. 

Case II. (b n+i ) = 0°° = [2m — 1)°°. Note that [a n+i ) is of the 
form 0 k u[m[m — 1 ))°° or C ) k u[[m — 1 )m)°° with k — 0 , 1 , • ■ • , oo and 
u e {0,1, - • • ,m — 1}. Then by Cj4.8j) it follows that 

a[q) = a n+ ia n+2 

By a similar argument as in Case I one can show that q ^ (pi,p 2 ]> 
leading to a contradiction. □ 

Remark 4.2. We point out that (14.51) and (14.61) are equivalent. In fact, 
if q is a root of (14.5ft for some fc 3 , j 3 > 0 and U 3 , v% G {0,1, • • • ,m — 1}. 
Then by reflection we have 

(10 j 3 v 3 [[m — 1 )m)°°)g = ( 00 k 3 u 3 (m(m — 1 ))°°) 9 . 

This corresponds to (j4.6[) with (k 4 , j 4 , u 4 , v 4 ) = (j 3 , k 3 , v 3 , u 3 ). 

By Lemma 14. II and Remark 14.21 it suffices to investigate the appropri¬ 
ate roots of Equations (j4.3p ~ fj4.5p . which will be dealt with separately 
in the following three subsections. 

4.1. Solutions of Equation (14.31) . Given k,j > 0 and 0 < u,v < 

m — 1, by Lemma [4. II it is necessary to consider the zeros in (p \, p 2 ] of 
the function 

9k ], _ q){[W k u[m(m - 1))°°) 9 
— (00 — 1 ))°°) 9 ) 

= [q + l)[q — 2 m) + q~ k ~ l [m — 1 — u + mq + uq 2 ) 

+ g _ - ?_1 (m — 1 — v + mq + vq 2 ). 


(4.9) 
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Lemma 4.3. For any k,j> 0 and u, v G {0,1, • • • ,m — 1} the func¬ 
tion gkj tUV (q) is strictly increasing in (pi,oo). 

Proof. In terms of (14. 9 j) and by symmetry it suffices to prove 

. , \ (q + l)(q — 2m) ^ 2 \ 

hk,u{q) = - 2 - - + q ( 171 - 1 ~u + mq + uq 2 ) 

has a positive derivative in (m + 1/2, oo) for any k > 0 and u e 
{0,1, • • • , m — 1} . Differentiating hk, u it yields 


(4.10) 


It'tJ'li = q-m + t + uq k ~ k) 


i, I ,, .m - l km\ 
q- k [-(k+l)—- -- . 


r q J 

Then by using q > p\ and p\ = mpi + m in (I4.10P one can show that 
h' k u {q) > 0 for k = 0,1 and 2 . 

If k > 3, then by using q > p 1 we have (k + l)/q 2 + 1 — k < 0. 
Moreover, one can show that the function 


( km 


iMk ) = q '-h (m — 1 ){k — 1) 

V Q 

satisfies f>(k + 1) < <j>(h) for any k > 2. Therefore, by using q > pi and 
p\ = mpi + m in (14.101) it follows that 


> pi — m + 


—3 


, ( km 


— 

+ (m 

V Q 


9 ( 2 m 


— 

+ (m 

V Q 


m — 1 

2 m 

pi 

Pi 

— m ) > 0 . 


□ 

Lemma 4.4. The equation . 9 ^*] u V (q) = 0 has a unique root in (p±, oo) 
if and only if the parameters ( k,j , u, v ) satisfy 

u + 1 v + 1 


mpi + mp{ 


< 1 . 


(4.11) 
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Proof. By the monotonicity shown in Lemma 4.3 and the continuity of 
g^j tU V it follows that the equation g^j tU V (q) = 0 has a unique root in 
(pi, oo) if and only if 

9kiu,v(P^ < °- 

Then the lemma follows by using p\ = mp\ + m in (14.9p that 


o (1) 

yk,j,u,v 


(Pi) 


nui (_! + !i±i + i±iy 

pi \ mpi mpi J 


□ 


In terms of Lemmas 14.41 we denote by u v the unique root of 

Sk.iu.J ( l) = 0 in (PijOo), where (. k,j,u,v ) satisfies (14.lip . 

In a similar way as in Lemma 13.41 one can verify the following mono¬ 
tonicity of the sequence (g^J. 

Lemma 4.5. (1) The sequence (q^] uv ) is strictly increasing with 

respect to the parameters k and j; 

(2) The sequence (?[*] u v ) is strictly decreasing with respect to the 
parameters u and v. 


In the following lemma we show that no elements of {pi,P 2 \ n B 2 (M) 
satisfy Equation 


Lemma 4.6. Let M = 2 m — 1. Then equation ( f.3 ) has no solutions 
in {pi,p 2 ]- 

Proof. By Lemmas 14.31 and 14.41 it suffices to prove that no parameters 
(k,j,u,v) satisfy both (14.lip and > 0. Note by (14.91) that 

Pk] u vid) = dj fc v «( r f)• Then we may assume that k > j. Therefore, the 
lemma follows by observing the following three cases. 

Case I. k > j > 1. Then by Lemma [4.51 it suffices to prove 

Ql,l,m—l,m—l Vli 

or equivalently, m _i m _i(P 2 ) < 0. This can be verihed by using (14.21) 
in (14.91) that 

giim-l,m-M = P 2 ~ 1 {P 2 3 ~ (2771 - l)p 2 2 ~ 2 P 2 + 2m) 

< P 2 _1 ((2 - m)p 2 2 - 2(p 2 - rn)) < 0. 
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Case II. k > j = 0. Then by Lemma 14.51 it suffices to prove 

<lklm-l,m-l < Pi for a]1 > 1, and 9po,m-2,m-l = ?S 1 m-l,m -2 > P 2 - 

By (14.9p and (14.11) one can show that 

(i) / v mm — 1 

9k, 0,)ra-l,m-l(Pl) — Tfc ^ fc-l ^ ' 
pi Pi 

By Lemma IO] this implies g^o.m-i.m-i < Pi- 
Moreover, by using (14.2ft in (14.9ft it follows that 


Pl,0,m—l,m—2 iP^) 9l,0,m—2,m—l (P 2 ) 


( 1 ) 


(1 + m-p 2 )(p2 ~ 1 ) 

P2 


< 0 . 


Therefore, g$ im _ 2 , m _i > P 2 - 

Case III. k = j = 0. Then by (14.91) it follows that 

(i) 2 m — u — v — 2 \J (2 m — u — v) 2 — 4 

9o,o,u,v 2 2 

By using (14. ip and (14.21) one can show that % ^ u v ^ (pi,P 2 ] for any 
u, v e { 0 , 1 , • • • , m — 1 }. □ 


4.2. Solutions of Equation ( 14 . 41 ) . Given k, j > 0 and 0 < u,v < 

m— 1 , by Lemma I47T1 it is necessary to consider the zeros of the function 

sfiuji) = (f - 9)((10‘«((m - 1 )m)“), 


(4.12) 


— (00 iv((m — 1 )m)°°)g) 

= (g + l)(g — 2 m) + g _fe_1 (m — q — u + mq + wg 2 ) 
+ g _J_1 (m — q — v + mq + ug 2 ). 


One can show that Lemmas I4.3H4.5I also hold for g^] uv {q)- Here 
we denote by q k j uv the unique root of the equation g k j UV (q ) = 0 in 
(pi, oo), where the parameters (. k,j,u,v ) satisfies 
wpi + u + pi npi + v + pi 1 

rf +2 + 4 +2 < 

Lemma 4.7. Let M = 2m — 1. Then q^] uv G (pi,p 2 ] D B 2 (M) if and 
only if 


k e {2,3}, j = 0, u e {0, , m-1}, 


v — m — 1 . 
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■ / o\ 

Proof. The proof is similar to Lemma 14.61 Note that <7fcJ u „(<z) = 

9j!k,v,u(Q)- Then 9kj,u,v = c ifkv,u- B y symmetry we may assume k>j. 

First we show that j = 0. By the monotonicity it suffices to prove 
9 m m-\ rn— i > Vi- This can be verified by using (14.21) in (I4.12j) that 


i(P 2 ) = P 2 2 ((2 - m)p 2 3 - 3 p 2 (p 2 - m) - 2 (p 2 - 1)) < 0. 


This implies Qm, m -i m- 1 > P 2 - Hence, j = 0 as required. 

Now we claim that k < 3. Then it suffices to prove q\l m _ 1 m _ 1 > p 2 . 
By using rt4~2j) in (14.121) it follows that 

„(2) ^ ^ _ 1 _ P2 ^ n 

94 , 0 , m — 1, m—1 (P2) 5 <0. 

P 2 

Then g^Li m _ > p 2 , and indeed k < 3. 

We will hnish the proof by considering the following two cases. 

Case I. k — 0,1. Then by (14.121) we have 


( 2 ) 2m — u — v — 2 W (2m — u — v — 2) 2 + 4(2m — u — v) 

%,0,u,v = -A-1-A-: 


and 


( 2 ) 2m — v — 1 ^ (2 m — v — l) 2 + 4(m — w) 

9l,0,u,v q I q ' 


By (14.ip and (14.21) one can verify that 


( 2 ) 

%,0,u,v 


(Pl,P2], 9lfl,u,v ^ (PliPzl 


for any u, v G {0,1, • • • , m — 1}. 

Case II. k = 2, 3. By (14.11) . (14.21) and (14.121) it follows that 

Q2fi,u,v e (pi,P2] 


if and only if v = m — 1. Moreover, one can show by (14.11) . (14.21) and 

/o\ 

(I4.12P that (/g o G (pi, P 2 ] if and only if v — m — 1. □ 
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4.3. Solutions of Equation (14. 5 j) . Given k,j> 1 and 0 < u,v < m, 
by Lemma 14.11 it is necessary to consider the zeros of the function 

(i) = (i 3 - <f)((10‘u(m(m - !))“)„ 


(4.13) 


— (00 iv((m — l)m)°°)g) 

= (g + l)(g — 2 m) + g _ _1 (m — 1 — u + mq + uq 2 ) 

+ q-i~ (m — q — v + mg + ug 2 ). 

One can also verify that Lemmas I4.3H4.5I hold true for g)- uv {q)- 

( 3 ) ( 3 ) 

Here we denote by q k - uv the unique root of the equation g k j UV (q) = 0 

in (g»i,oo), where ( k,j,u,v ) satisfies 

(4.14) u+l + VJ1± p i± v <i 


mp\ 


j +2 

Pi 


Lemma 4 . 8 . Let M = 2m — 1 . Then qf] uv G (pi,p 2 ] O £> 2 (M) if and 
only if 


k = 2, j = 0, u G {0,1, • • • , m — 2} , v — m — 1, 


or 

k = 3, j = 0, u G (0,1, • • • , m — 1} , r = m — 1, 
or (fc, j, w, u) = (4, 0, m — 1, m — 1) . 

Proof. First we show that either k = 0 or j = 0. Then it suffices to 
prove q^lm-im-i > P 2 - By using (14.2ft in (14.13ft it follows that 

9 { llm-l,m-l(P2) = P2 2 {( 2 ~ ™)p\ ~ 3 (^2 “ ™P 2 ) ~ (p 2 ~ 1)) < 0. 

Hence, we have either k = 0 or j = 0. 

Now we claim k 7 ^ 0. Suppose on the contrary that k = 0. Then 
dlflu.v e (PDP 2 ] if and only if 

( 4 - 15 ) 9oj,u,v(Pi) < °> 90J,u,v(P2) ^ °- 

By using (14.11) and (14.21) in (14.131) one can verify that no parameters 

j, u, v satisfy (14.151) . Therefore, k > j = 0. 

Finally, by using (14.11) and (14.21) in (14.131) it follows that qf l u v G 
(pi,p 2 ] if and only if 

k — 2, j — 0, u G (0,1, • • • , m — 2} , v = m — 1, 
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or 


k = 3, j — 0, u G {0,1, • • • , m — 1} , v = m — 1, 


or 


( k,j , w, v) = (4, 0, m — 1, m — 1). 


□ 


By Lemmas l4.6H4.8l we obtain the smallest base q 2 {M) of B 2 (M) 
with M — 2m — 1. 


Theorem 4.9. Let M = 2m — 1. Then 

3 An—1 m —2 

(P 1 .P 2 ] nB 2 (M) = (J I (J {i 2 d, u , m _i} u |J 

k= 2 \«=0 u= 0 

Furthermore, the smallest base q 2 (M) of B 2 {M) is 

q - 2 ( M ) = 92,0,771-1,771-1) 

the appropriate root of x 4 — (rn — l)x 3 + 2 mx 2 + rnx + 1. 

Proof Note by 04JJ) and (JUSD that 9?+i, 0,777-1,777-1 ( 9 ) = 9$, 0 , 777 - 1 ( 9 ) 
for any k > 0. Then 

(3) _ (2) 

9fc+l, 0 , 777 — 1 , 777 —1 9/^0,0,777—1 ’ 

Hence, by Lemmas I4.6H4.8I it follows that 

3 / m —1 m —2 

(p uP 2 ]DB 2 (M) = (J (J U IJ 

k= 2 \m=0 u= 0 

Now we consider the smallest base q 2 (M). By the monotonicity it 
suffices to compare 

S := 92,0,771-1,771-1 all< i ^ := 92,0,771-2,771-1' 

Note by 04.121) and 04.131) that 

9^,777 - 2,777-1 (t) = (t + l)(t- 2 m) + r 3 (l + mt + (m - 2 )t 2 ) 

+ t _1 ( 1 + (m - l)(f 2 + t)) 

< (t + l)(t — 2m) + f~ 3 (l + (m — l)(f 2 + £)) 

+ t _1 (l + (m - l)(t 2 + f)) 

= 92,0,777-1,777-1 W- 
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This, together with 32Am-2, m -i(i) = 0 = implies that 

92,0,m—l,m —1 ('®) ^ 92,0,m—l,m —1 (0 ■ 

By the monotonicity of the function ^ o m -i m -i it yields that 

(2) (3) 

92,0 ,m— l,m— 1 < ?2,0 ,m— 2,m —1 ‘ 

Hence, q 2 (M) = ?2 0 m-im-i satisfies the equation 

x 4 = (m — l)x 3 + 2 mx 2 + mx + 1. 


□ 


5. Proof of Theorem 11.31 and final remarks 


In this section we will prove Theorem II. 3l and consider some questions 
on multiple expansions with multiple digits. For simplicity we write 
92 = 92 ( 2 ). Recall from Section [2] that I q2 = [0,2/(g 2 — 1)] and the 
components 


fk(I q2 ) = 


k k 


+ 


.92 92 52 ( 92 - 1 ) 

Then the switch region S q2 is defined by 
2 

S®: = UAi(« n A(« 

(5.1) 

r 1 21 

u 


k = 0,1,2. 


92 92(92 - 1) 


2 1 
92 92 


92(92 - 1) 


Proof of Theorem [Q91 Clearly, g 2 is not an integer. Then almost every 
x € I q2 has a continuum of different g 2 -expansions (cf. J2TJ 6]). This 
yields that q 2 G B 2 n 0 (2). 

Now we prove q 2 £ £>k 0 (2). By Theorem 13.51 it gives that q 2 satisfies 
qi — 2q 2 + 1. This implies that a(g 2 ) = (20)°°. Then 


a(? 2 ) < a i+ i(q 2 )a i+ 2 (q 2 ) ■ ■ • < a(g 2 ) for all i > 0. 

In terms of jl61 Theorem 2.6] it follows that x = 1 G I q2 has countably 
infinitely many g 2 -expansions, i.e., 

(20)°°, and (20) fc 21, (20) fc 12°° for all k > 0. 

This establishes q 2 G £>k 0 (2). 
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Finally, we will prove q 2 G B k (2) for all k > 3. This can be verified 
inductively by showing that the number 

X k = (l(00) fc-1 l°°)g 2 


has exactly k different g 2 -expansions. 

If k — 1, then by Proposition 12.31 it follows that X\ = (1°°) 92 has a 
unique g 2 -expansions. 

Now suppose that x k has exactly k different g 2 -expansions. Note 
that q 2 = 2q - 2 + 1, i.e., (10°°) g2 = (0210 oo ) (?2 . This implies 

(5.2) x k+l = (l(00) fc l°°) 92 = (021(00) fe - 1 l oo ) 92 . 


By Proposition 12.31 it follows that (00) fc l°° G Li'. Moreover, note that 


92 ' 

2 1 _ 1 

q 2 q\ q2 


+ 


(21(00) fc 1 1°°)„ 2 — - 1 - j H- oTTT - 7T > 1 2 1 / t \ ' 

q 2 q\ qf{q 2 - 1 ) q 2 q\ q 2 q 2 (q 2 - 1 ) 
Then by (15.11) this implies (21(00) fc_1 l°°) g2 ^ S q2 . By induction it fol¬ 
lows that (21(00) fc_1 l°°) g2 has exactly k different ^-expansions. Hence, 
by (15. 2 j) and Lemma 12.51 it follows that x k+ \ has exactly k + 1 different 
(^-expansions. This implies that q 2 G B k { 2) for any k > 3. Therefore, 
the smallest base q k = q k ( 2) of B k { 2) satishes q k < q 2 . 

On the other hand, for k > 3 if x G I qk has exactly k different 
g^-expansions, then by Lemma 12.51 and a linear transformation of x it 
follows that there exists y G I qk has exactly two different ^-expansions. 
Hence, q k > q 2 for any k > 3. This establishes the theorem. □ 


At the end of this section we consider some questions on multiple 
expansions with multiple digits. In terms of Theorems 11.11 (b) and 11.31 
we have the following questions: 

• Does Theorem 11.11 (b) holds for all M = 2m — 1? 

• Does Theorem 11.31 holds for all M = 2 ml 

The following theorem was proven by Baker and Sidorov m- 


Theorem 5.1. Let M — 1. Then 

(a) the smallest element of B k ( 1) for k > 3 is 

q k ( 1) « 1.75488 

the appropriate root of x 3 = 2 x 2 — x + 1. 
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(b) The second smallest element of B# 0 ( 1) is 

q* o(l) « 1-64541 

the appropriate root of the equation x 6 = x A + x 3 + 2x 2 + x + l. 

In terms of Theorems II. II fab II. 3l and 15.II we have an accurate formu¬ 
lae for the smallest bases qk( 1), qp( 2) for k — 2, 3, ■ ■ •, and the second 
smallest base q$ 0 ( 1). Moreover, by Theorem 11.21 we have an accurate 
formulae for the smallest base q-ziM) for all M > 1. 

• What is the smallest base qp(M) of Bk(M ) for k > 3 and M > 
3? 

• What is the second smallest element q ^ 0 ( M ) of Bx 0 (M) for M > 
2? 
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